#include <iostream>

int n, m, z, l;

int main()
{
	int T;
	std::cin >> T;
	while (T--) {
		std::cin >> n >> m >> z >> l;
		long long a = 0, ans = 0;
		for (int i = 2; i <= n; i++) {
			a = (a * m + z) % l;
			ans = ans ^ (a + a);
		}
		std::cout << ans << '\n';
	}
}

